一、什么是质心坐标？ 在几何结构中，质心坐标是指图形中的点相对各顶点的位置。 以图１的线段 AB 为例，点 P 位于线段 AB 之间， 　　图１　线段AB和点P 此时计算点 P 的公 ...

在中学或大学时代，我们应该在数学中都学过椭圆方程、双曲线方程等等，当然那个时候学习这些知识的目的就是为了考试，为了能够拿个好成绩，上个好大学等。那么除此之外，这些知识对于我们今后的生活或者工作又带来什 ...

1. 链表的特点 链表是一种非线性、非顺序的物理结构，是由若干个节点组成。 链表采用的是“见缝插针”的存储方法，不要求内存连续，靠next指针关联起来。 链表的物理存储方式为随机存储， ...

在各大公司面试中，通常会遇到的最基本的算法题之一是单链表的倒序问题。在此仅介绍最常用的且复杂度相对较低的方法。 leetcode中同样也有这道题：Reverse a singly linked li ...

判断点是否在凸多边形内的方法很多，此处仅给出使用向量叉积判断点是否在凸多边形内的方法。 以下图为例说明问题： 原则： 1. 将多边形的第i条边的第一个顶点指向点P得到向量 v1，然后将 ...